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Abstract. Let Tn be the kernel of the natural map Out(F„) GL„(Z). We 
use combinatorial Morse theory to prove that has an Eilenberg— MacLane 
space which is (2n — 4)-dimensional and that i?2n— 4(^,Z) is not finitely 
generated (n > 3). In particular, this recovers the result of Krstic-McCool 
that 73 is not finitely presented. We also give a new proof of the fact, due to 
Magnus, that Tn is finitely generated. 



1. Introduction 

There is a natural homomorphism from Out the group of outer automorphisms 
of the free group on n generators, to GL„(Z), given by abehanizing the free group 
Fn- It is a theorem of Nielsen that this map is surjective [11]. We call its kernel 
the Torelli subgroup of Out(F„), and we denote it by 7^: 



1^%,^ Out(F„) ^ GL„(Z) ^ 1 
Main Theorem. For n > 3, we have: 

(1) 7n has a {2n — 4) -dimensional Eilenherg-MacLane space. 

(2) H2n-A{Tm'^) is infinitely generated. 

(3) Tn is finitely generated. 

Part (3) of the main theorem is due to Magnus; we give our own proof in Section 5. 
We remark that 7i is obviously trivial and T2 is trivial by a classical result of Nielsen 
[11] (we give a new proof of the latter fact in Section 5). 

The group 7^, like any torsion free subgroup of Out(F„), acts freely on the spine 
for outer space (see Section 2), and therefore has an Eilenberg-MacLane space of 
dimension 2n — 3, the dimension of this spine. Our theorem improves this upper 
bound on the dimension and shows that 2?! — 4 is sharp. 

When n = 3, we obtain that H2{T^,^) is not finitely generated, and this immedi- 
ately implies the result of Krstic-McCool that 79 is not finitely presented [7] . 
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Historical background. The question of whether Hk{Tn,1^) is finitely generated, 
for various values of k and n, is a long standing problem with few solutions. This 
question was explicitly asked by Vogtmann in her survey article [14] . We now give 
a brief history of related results, all of which are recovered by our main theorem. 

Nielsen proved in 1924 that % is finitely generated [11]. Ten years later, Magnus 
proved that Tn is finitely generated for every n [8]. 

Smillie-Vogtmann proved in 1987 that, if 2 < n < 100 or n > 2 is even, then 
Hi,{Tn, Z) is not finitely generated [12] [13]. Their method is to consider the rational 
Euler characteristics of the groups in the short exact sequence defining Tn (see [14]). 

The Krstic-McCool result that T3 is not finitely presented was proven in 1997, via 
completely algebraic methods [7]. It is a general fact that if the second homology 
of a group is not finitely generated, then the group is not finitely presented. 

Large abelian subgroups. It follows from the second part of the main theorem 

that the first part is sharp; i.e., Tn docs not have an Eilcnbcrg MacLanc space of 
dimension less than 2n — 4. A simpler proof that the cohomological dimension of Tn 
is at least 2n— 4 is to simply exhibit an embedding of Z^"~^ into Tn. There is a sub- 
group Z^"~^ = G < Tn consisting of elements with representative automorphisms 
given by: 

Xi Xi 
Xi !-»• Xi 

Xz ^ \x\,X-2}f''X-i\x\,X-^'^'^ 
Xn ^ [Xi,X2]''''Xn[xi,X2]'^'^ 

for varying pi and qi (the Xi arc generators for i^„). 

In Section 7, we prove that specific conjugates of G represent independent classes in 
H2n-4{%i, Z), thus proving the second part of the main theorem. These conjugates 
are exactly the generators of _ff2n-4(A^n, Z), where Ain, called the "toy model", 
is a particularly simple subcomplex of the Eilenberg-MacLane space defined in 
Section 2. In Section 7, we prove that if2n-4(-A4„, Z) injects into H2n-4{yn,'^)- 
Since the homology of 7W„ is not finitely generated in any dimension greater than 
1, we are led to the following question: 

Question. iJoes -ff*(A4„, Z) inject into H^{yn,Z)? 

Mapping class groups. The term "Torclli group" comes from the theory of map- 
ping class groups. Let Sg be a closed surface of genus g > I. The mapping class 
group of Sg, denoted Mod(Eg), is the group of isotopy classes of orientation pre- 
serving homeomorphisms of Eg. The Torclli group, 2g, is the subgroup of Mod(Eg) 
acting trivially on the homology of T,g. As Mod(I]g) acts on i?i(Eg,Z) by symplec- 
tic automorphisms, Ig is defined by: 

l^Ig^ Mod(E<,) ^ Sp2g{Z) ^ 1 

It is a classical theorem of Dehn, Nielsen, and Baer that the natural map Mod(Sg) 
Out(7ri(Sg)) is an isomorphism. In this sense Tn is the direct analog of Ig. 
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Our (lack of) knowledge of the finiteness properties of Xg mirrors that for Tn- Using 
the fact that Mod(I]i) = SL2(Z) = Sp2(Z), it is obvious that Ii is trivial. Johnson 
showed in 1983 that Ig is finitely generated for > 3 [6]. In 1986, McCullough- 
Miller showed that I2 is not finitely generated [9], and Mess improved on this in 
1992 by showing that 22 is a free group of infinite rank [10]. At the same time, 
Mess further showed that H^il^^Ij) is not finitely generated. In Kirby's problem 
list, Mess asked about finiteness properties in higher genus [1]. 

Automorphisms vs. outer automorphisms. Strictly speaking, Magnus and 
Krstic-McCool study the group /C„, by which we mean the kernel of Aut(F„) 
GL„(Z), where Aut(F„) is the automorphism group of the free group. By consid- 
ering the short exact sequence 

we see that /C„ is finitely generated if and only if 7^ is finitely generated. Moreover, 
it follows from our main theorem and the spectral sequence associated to this short 

exact sequence that H2n-3{K^n,'^) is not finitely generated and if k is the smallest 
index so that Hk{Tn,1') is not finitely generated, then if;j(/C„,Z) is not finitely 
generated. 

Prom a topological point of view, 7^ is the more natural group to study. 

In the literature, Tn is sometimes denoted by IA„ for "identity on abclianization" 
(see, e.g. [14]). However, since Krstic-McCool use IA„ to denote the kernel of 
Aut(i^„) GL„(Z), we avoid this notation to eliminate the confusion. The nota- 
tion ICn comes from Magnus [8] . 

Acknowledgements. We would like to thank Bob Bell, Mikhail Gromov, Jon 
McCammond, and Kevin Wortman for helpful conversations. We are especially 
grateful to Karen Vogtmann for explaining her unpublished work. 

2. An Eilenberg-MacLane space 

In Section 2.1, we recall the definition of Culler- Vogtmann's spine for Outer space. 

Then, in Section 2.2, wc describe the quotient of this space by 7^. This quotient is 
a (2n — 3)-dimensional Eilenbcrg MacLanc space for 7^. 

A rose is a graph with one vertex. The standard rose in rank n, denoted is a 
particular rose which is fixed once and for all. We denote the standard generators 
of Fn = 7ri(i?„) by xi, . . . ,a;„. 

2.1. Spine for Outer space. Culler- Vogtmann introduced the spine for Outer 
space, which we denote by Xn,a.sa. tool for studying Out(F„) [4]. This is a simplicial 
complex defined in terms of marked graphs. 

A marked graph is a pair (F, g), where F is a finite metric graph (1-dimensional cell 

complex with a metric) with no separating edges and no vertices of valence less than 
3 and g : Rn ^ F is a homotopy equivalence {g is called the marking). We say that 
two marked graphs (F,^) and (F',5') are equivalent if g' o g~^ is homotopic to an 
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isometry, where <? ^ is any homotopy inverse of g. We will denote the equivalence 
class [(r,5)] by (r,5). 

The vertices of Xn are equivalence classes of marked graphs where all edges have 
length 1. A set of vertices 

{(ri,ffi),...,(rfc,5fe)} 

is said to span a simplex if Fj+i is obtained from Fj by collapsing a forest in Fj, 
and gi+i is the marking obtained from gi via this operation. 

We can think of arbitrary points of Xn as marked metric graphs: for instance, as 
we move along an edge between two vertices in Xn, the length of some edge in the 
corresponding graphs (more generally, the lengths of the edges in a forest) varies 

between and 1. 

There is a natural right action of Out(F„) on Xn- Namely, given (j) € Out(i^„) and 
(F, g) e Xn, the action is given by: 

{T,g).(t>={r,gocf>) 

(here we are using the fact that cva-y dement (j) of Out(F„) can be realized by a 
homotopy equivalence i?„ Rn, also denoted cj), uniquely up to homotopy). 

Culler- Vogtmann proved the following result [4]: 
Theorem 2.1. For n>2, the space Xn is contractible. 

This theorem has the consequence that the virtual cohomological dimension of 
Out(F„) is equal to 2n — 3, the dimension of <Y„. 

The star of a rose in Xn is the union of the closed simplices containing the vertex 
corresponding to a rose. The key idea for Theorem 2.1 is to think of Xn as the 
union of stars of vertices corresponding to marked roses. We take an analogous 
approach in this paper. 

2.2. The quotient. Baumslag-Taylor proved that 7^ is torsion free [2]. We also 
know that the action of 7^ on Xn is free: by the definition of the action, point stabi- 
lizers correspond to graph isometries, and isometrics act nontrivially on homology. 
Finally, the action is simplicial, and so it follows that the quotient of Xn by 7^ is 
an Eilenberg-MacLane space for 7^: 

Homology markings. Since Out(F„) identifies every pair of isometric graphs of 
Xn, points of yn can be thought of as equivalence classes of pairs (F, </), where F 
is a metric graph (as before), and 5 is a homology marking; that is, g is an equiv- 
alence class of homotopy equivalences i?„ ^ F, where two homotopy equivalences 
are equivalent if (up to isometries of F) they induce the same map i?i(ii„,Z) 

Hi{r,z). 

Via the marking g, we can think of the (oriented) edges of F as elements of 
H^{Rn) = Z" (if e is an edge and x is a simplicial 1-chain, then e{x) is the num- 
ber of times e appears in a;). As such, if we think of the generators xi,. . . ,Xn of 
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7ri(i?n) as elements of i/i(i?„,Z), then we can label each oriented edge a of F by 
the corresponding row vector: 

{a{g{xi)),...,a{g{x„))) 

where a{g{xi)) is the number of times g{xi) runs over a homologically, with sign. 

In this way, a point of is given by a labelled graph, and two such graphs represent 
the same point in if and only if there is a label preserving graph isomorphism 
between them (i.e. if the map induces the identity on cohomology). See Figure 1 
for an example of a labelled graph. We remark that this example exhibits the fact 
that yn is not a simplicial complex — there are two edge collapses (and hence two 
edges in 3^„) taking this point to the rose with the identity marking. 

( j (0,1,0) 



(0,0,1) i j (0,0,1) 

r Hi, 0,0) 

Figure 1 . An example of a labelled graph. 

When convenient, we will confuse the points of iy„ with the corresponding marked 
graphs. 

We will make use of the following generalities about marked graphs in y^. 
Proposition 2.2. Let (F, g) be a marked graph. 

(1) If an edge ofT is collapsed, the labels of the remaining edges do not change. 

(2) Any two edges ofT with the same label (up to sign) are parallel in the sense 
that the union of their interiors disconnects F. 

(3) The sum of the labels of the (oriented) edges coming into a vertex ofT is 
equal to the sum of the labels of the edges leaving the vertex. 

We leave the proofs to the reader. 

Roses. Let F be a rose with edges ai, . . . , a„, and let : i?„ ^ F be a homology 
marking. Up to isometries of F, the marking g gives an element of GL„ (Z) , called 
the marking matrix; the rows are exactly the labels of the edges. 

Since all edges have length 1, the isometry group of F is generated by swapping 

edges and by reversing the orientations of edges; the former operation has the 
effect of switching rows of the matrix, and the latter corresponds to changing signs 
of rows. Thus, in this case, (F, 5) gives rise to an element of PF\GL„(Z), where 
W = Wn is the signed permutation subgroup of GL„(Z), acting on the left. In fact, 
this gives a bijection between roses in and elements of W\ GL„(Z), as Out(i^„) 
acts transitively on the roses of Xn- 
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The right action of Out(F„) on Xn descends to a right action of GL„(Z) on y„. In 
particular, the action on roses is given by the right action of GL„(Z) on W\ GL„(Z). 

3. Stars of roses 

As with Xn, we Hke to think of the quotient as the union of stars of roses. By 

definition, the star of a rose in 3^„ is the image of the star of a rose in Xn- Thus, 
it consists of graphs which can be collapsed to a particular rose. We now discuss 
some of the basic properties of the star of a rose. 

3.1. Labels in the star of a rose. We will need several observations about the 
behavior of labels in the star of a rose. The proofs of the various parts of the propo- 
sitions are straightforward and are left to the reader. In each of the statements, 
let p be a rose in 3^„ represented by a marked graph {T,g). Say that its edges 
fli , . . . , a„ are labelled by wi , . . . , w„ G Z" . 

Proposition 3.1. If {T',g') is a marked graph in St{p), we have: 

(1) For each i, there is an edge of T' labelled, ±t;j. 

(2) The edges not labelled ±Wi form a forest. 

(3) // each edge ofV is labelled ±Wi, then the union of edges labelled ±Vi (for 
any particular i) is a topological circle (see, e.g., Figure 1). 

(4) The label of any edge of T' is of the form 

n 
i=l 

where kf e {—1,0, 1}. 

We have the following converse to the first two parts of the previous proposition: 

Proposition 3.2. If (F', g') is a marked graph which has, for each i, at least one 
edge of length 1 labelled ±.Vi, then (r',^') is in St(p). 

We also have a criterion for when a marked graph is in the frontier of the star of a 

rose: 

Proposition 3.3. A marked graph {T',g') in St(p) is in the frontier of St{p) if 
and only if it has at least one edge of length 1 whose label is not ±.Vi for any i. In 
this case, the given label is a label for some rose whose star contains {T',g'). 

3.2. Ideal edges. Let p = {T,g) be a rose whose edges ai,...,a„ are labelled 
vi,. . . ,Vn, as above. An ideal edge is any formal sum: 

n 

^ ^ kitti 
i=l 

where ki G { — 1,0,1}, and at least two of the ki are nonzero. An ideal edge is a 
"direction" in St{p) in the following sense: for any ideal edge, we can find a marked 
graph (r', g') in the frontier of St{p) where one of the edges of (F', g') has the label 
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^ kiVi. If a marked graph in St(p) has an edge of length 1 with label ^ hvi, we 
say that the marked graph realizes the ideal edge Y^kiai. 

Lemma 3.4. Given any ideal edge for a particular rose, there is a 1-edge blowup 
of p in the frontier o/St(p) which realizes that ideal edge. 

The lemma is proven by example. See Figure 2 for a picture of a 1-edge blowup 

realizing the ideal edge ai — 03 + 04 in rank 5 (apply Proposition 2.2(3)). Also, wc 
see that there are many graphs satisfying the conclusion of the lemma — the other 
graphs are obtained by moving the loops labelled V2 and arbitrarily around the 
graph. 




Figure 2. A 1-edge blowup realizing the ideal edge ai — 03 + 04. 



Our notion of an ideal edge is simply the homological version of the ideal edges of 
Culler- Vogtmann [4]. 

Wc say that an ideal edge b' is subordinate to the ideal edge t = 5^ kiOi if // is 
obtained by changing some of the ki to zero. A 2-letter ideal edge is an ideal 
edge of the form kiUi + kjuj. Two ideal edges are said to be opposite if one can 
be obtained from the other by changing the sign of exactly one coefficient. The 
following facts arc used in Section 5; 

Lemma 3.5. Let p = (F, g) be a rose whose edges ai, . . . , a„ are labelled vi,. . . ,Vn- 
Suppose that i and i' are ideal edges and that either: 

(1) l' is subordinate to l, or 

(2) I and i' are 2-letter ideal edges which are not opposite. 

In either case, there is a marked graph (T' ,g') in St(p) which simultaneously realizes 
i and i' . 

Proof. In each case, we can explicitly describe the desired graph. If l' is subordinate 
to the ideal edge t = hai, we start with a 1-edge blowup realizing t (Lemma 3.4), 
and then blow up another edge to separate the edges which appear in l' from those 
which do not. Figure 3 (left hand side) demonstrates this for t = Ui + ?;2 + U3 + t^4 
and i' = vi + V2 in rank 4. 

For the case of two 2-letter ideal edges which are not opposite, without loss of 
generality it suffices to demonstrate marked graphs which simultaneously realize 
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vi + V2 with —vi — V2, V2 + V3, OT V3 + W4 (the arbitrary case is obtained by renam- 
ing/reorienting edges and by attaching extra 1-cells to any vertex). See Figure 3 
(right hand side) for a demonstration. One can use Proposition 2.2(3) to verify the 
labels. □ 




The reader may verify that opposite ideal edges are never simultaneously realized. 

We remark that, in the framework established by Culler- Vogtmann, one can think 
of this lemma in terms of compatibility of partitions, in which case the proof is 
immediate; see [4]. 



3.3. Homotopy type. In the remainder of this section, we prove that the star 
of any rose retracts onto the subcomplex consisting of "cactus graphs", and this 
subcomplex is homeomorphic to a union of (n — 2)-tori. 

We define a rank n cactus graph inductively as follows. A rank 1 cactus graph is a 
graph with 1 vertex and 1 edge (i.e. a circle with a distinguished point). In general, 
a rank n cactus graph is obtained by gluing a rank 1 cactus graph to a rank n — 1 
cactus graph along the vertex of the rank 1 cactus graph. The set of vertices of the 
new graph is the union of the sets of vertices of the original two graphs. Wc note 
that a rank n cactus graph has exactly n embedded circles, and every edge belongs 
to exactly one embedded circle (Figure 1 is an example). 

Let C{p) denote the space of cactus graphs in St(p). Given any p', there is a 

canonical homcomorphism C{p) C{p'), once wc choose ordcrings of the edges of 
p and p'. Thus, we can unambiguously use C„ to denote the space of cactus graphs 
in the star of a rose in rank n. 
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In the remainder, assume that p = iT,g) is a rose in 3^„ with edges ai,...,an 
labelled ui, . . . , u„. 

Lemma 3.6. St(p) strongly deformation retracts onto C{p). 

Proof. For every marked graph in St(p), the set of edges whose label is not ±.Vi is 
a forest (Proposition 3.1(2)). We perform a strong deformation retraction of St(p) 
by shrinking the edges of each such forest in each marked graph in St(p). 

Consider any marked graph {T\g') in the image of the retraction. By Propo- 
sitions 3.1(1) and 3.1(3), there is a circle of edges labelled ±Uj for each i. We 
consider the "dual graph" obtained by assigning a vertex to each such circle (the 
circle vertices) and each intersection point (the point vertices) and we connect a 
point vertex to a circle vertex if the point is contained in the circle. It follows from 
Proposition 2.2(2) that this graph is a tree, and hence (F', g') is a cactus graph. □ 

Corollary 3.7. For n >2, the star of any rose St(p) in yn is homotopy equivalent 
to a complex of dimension n — 2. 

Proof. By the definition of cactus graphs, we can see that the dimension increases 
with slope 1 with respect to dimension, starting at n = 2. Since C2 is a point, 
Cn is a complex of dimension n — 2. An application of Lemma 3.6 completes the 
proof. □ 

We can filter C{p) by subsets according to the number of vertices in the cactus 
graphs: 

{p} = C 1/1 C • • • C Vn-2 = C{p) 

Each Vi consists of cactus graphs with i — 1 vertices. 

Our goal now is to give a generating set for 7ri(C(p)). Since V2 is simple to under- 
stand, the following proposition will make it easy to do this. 

Proposition 3.8. There is a cell structure on C{p) so that the i-skeleton is exactly 
Vi. 

Proof. We proceed inductively. The 0-skeleton is one point Vq = {p}. 

Let z > 0. Any marked graph (F', g') in Vi — Vi-\ lies in a unique z-cell C. For each 
i, let ki be the number of edges of F' labelled ±.Vi. If we reparameterize so that the 
sum of the lengths of the edges of F' labelled ±.Vi is 1, then we get a (fc, — l)-simplex 
for each i, and C is the product of these simplices. 

The boundary of C is the set of points where some edge is assigned length 0. Clearly, 
dC C Vi-\. and so the proposition follows. □ 

For the remainder of this section, we use the cell structure given by Proposition 3.8, 
which is different from the cell structure inherited from 3^„. 

Let be the subset of V\ consisting of graphs with a vertex of valence 4 and a 
vertex of valence 2n — 2 (i.e. only a single loop is "travelling" around another loop). 
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We will see in Section 5 that the obvious generators for ni{Vi) correspond to one 
of the two types of Magnus generators for 7^. 

Proposition 3.9. The subcomplex contains a generating set for 7ri(C(p)). 

Proof. First, each of Ci and C2 is a single point. In rank 3, V-^ = V\. Thus, in all 
of these cases, the proposition is vacuously true. For the remainder, assume n > 4. 

As per Proposition 3.8, V\ can be thought of as the 1-skeleton of the cell complex 
C(/9). This subcomplex has 1 vertex (the rose p) and an edge for each combinatorial 

type of labelled graph with 2 vertices. Wc now need to show that any such standard 
loop a in Vi can be written in 7ri(C(p)) as a product of loops in V-^. Our strategy 
is to show that V2 is a union of 2-tori and that 7ri(V\^) surjects onto 7ri(V2)- 

If {r',g') is a point of V2 — Vi, then there are two possibilities: the three vertices 
of r' either lie on the same circle or they do not; see Figure 4. If they do all lie 
on some "central circle" , then we obtain a 2-torus by fixing one vertex and letting 
the other two vertices "move around" the central circle (really we are changing 
lengths so as to give the appearance of this motion). In the other case, there are 
two central circles. By fixing the middle intersection point and letting the other 
two intersection points move around the respective circles, wc again sec a torus. 

Consider a standard loop a of ^i. At an interior point of a, there is a central circle 
with two vertices, and the two vertices have valence, say, p = p{a) and q = q{a). 
By definition of Vi, we have that p and q are even and at least 4; say p < q. Wc 
thus have a filtration of Vi: a is in if (p — 2)/2 < k. The number (p — 2)/2 is 
the number of loops glued to that vertex, other than the central circle. 

Now, suppose that a is a standard loop of Vi for some k>2. At any interior point 
of a, wc perform a blowup so that we end up with a graph in V2 — Vi of the first 
type (left side of Figure 4). Moreover, we choose the blowup so that (at least) one 
of the vertices has valence 4. The fundamental group of the corresponding torus 
is generated by a standard loop from V^~^ and a standard loop from V^, and so 
a can be written as a product of such loops. By induction, a can be written as a 
product of loops from . □ 




Figure 4. Two types of graphs in V2. 
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Remark. For completeness, we mention that the entire space Cn can be thought 
of as a union of (n — 2)-tori, and the intersection between any two of these tori is a 
lower dimensional torus which is a product of diagonals of coordinate subtori. It is 
straightforward to prove this, given what we have already done. However, we will 
not need this fact. 



4. COHOMOLOGICAL DIMENSION 



We now give the argument for the first part of the main theorem, that is 
homotopically (2n — 4)-dimcnsional. The basic strategy is to put an ordering on 
the stars of roses of (we think of the ordering as a Morse function) and then to 
glue the stars of roses together in the prescribed order. This is in the same spirit 
as the proof of Culler- Vogtmann that Xn is contractible. 



4.1. Morse function. The ordering on roses will come from an ordering on ma- 
trices. We start with vectors. By the norm of an element v = (ai, • • • , a„) of Z", 
we mean: 

|t;| = (|ai|,-- - ,|a„|)eZ!^ 
where the elements of Z" are ordered lexicographically. Consider the matrix: 

/ .1 \ 

M = 

\Vn J 

The norm of M is: 

|M| = (K|,...,K|)e(Z!^r 

where (Z")" has the lexicographic ordering on the n factors. We say that M is 
a standard representative for an clement of W\GL„(Z) if |u„| < ••• < \vi\ (i.e. 
if it is a representative with smallest norm). Note that two rows of a matrix in 
GL„(Z) cannot have the same norm, for otherwise these two rows would be equal 
after reducing modulo 2, and the resulting matrix would not be invertible. 

Wc declare the norm of an element of W\ GL„ (Z) to be the norm of a standard 
representative, and the norm of a rose in to be the norm of the corresponding 
element of W^\GL„(Z). 

In what follows, the following fact will be important: 

Lemma 4.1. If the stars of two roses intersect, then the roses have different norms. 



Proof. If M and M' are marking matrices for neighboring roses, then M' = NM, 
where each entry of A'' is either —1, 0, or +1 (apply Proposition 3.1(4)). Then, if 
\M\ = |M'|, it follows that N is the identity modulo 2, and so N gW. □ 



The norm on roses turns the set of roses into a well-ordered set. Wc use this 
fact without mention in the transfinite induction arguments for Theorem 4.3 and 
Proposition 5.4. 
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4.2. The induction. We define an initial segment of y„ to be a union of stars 
of a set of roses ttiat is closed under taking smaller roses (i.e. a sublevel set of 
the "Morse function" given on stars of roses). Note that, in general, an initial 
segment consists of infinitely many roses. If we show that each initial segment is 
(2n — 4)-dimensional, it will follow by transfinite induction that has the same 
property. 

To this end, wc define the descending link of a rose in y,,, to be the intersection of 
its star with the union of all stars of roses of strictly smaller norm (by Lemma 4.1, 
we need not worry about roses of equal norm). The descending link of a rose p, 
denoted Lk<(/9), is a subset of the frontier of its star. We will prove the following 

in Section 6: 

Proposition 4.2. Forn > 3, descending links are homotopically (2n—5)-dimensional. 
Given this, we can prove the first part of the main theorem: 

Theorem 4.3. For n > 3, the complex y„ is homotopy equivalent to a complex of 
dimension at most 2n — 4. 

Proof. We proceed by transfinite induction on initial segments. The base step is 
Corollary 3.7. 

Whenever we glue the star of a rose St(p) to an initial segment S in order to make 
a new initial segment <S, we can think of this as a diagram of spaces: 

5^Lk<(p)^St(p) 

By the inductive hypothesis, S is homotopy equivalent to a {2n — 4)-dimcnsional 
space S'. Denote by St(p)' the (n — 2)-complex homotopy equivalent to St(p) given 
by Proposition 3.7. By Proposition 4.2, the descending link Lk<(p) is homotopy 
equivalent to a (2n — 5)-dimcnsional space Lk<(/9)'. Wc choose maps Lk<(/3)' S' 
and Lk<(p)' — > St(p)' so that the following diagram commutes up to homotopy: 

St(p)' ^ ^ St(p) 



Lk<(p)'^^Lk<(p) 
S'^ 



It follows that the colimit of the diagram of spaces in the left column is homotopy 
equivalent to the colimit of the diagram of spaces in the right column (sec e.g. 
[5, Proposition 4G.1]). The former, call it S' , is (2n — 4)-dimcnsional (consider 
the double mapping cylinder), and the latter is S. By construction, the homotopy 
equivalence S" — > 5 extends the homotopy equivalence S' — > S. 
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By transfinite induction, we thus build a homotopy model Z„ for 3^„. By the 
inductive construction given above, Z„ has a filtration by subcomplexes {Z"^}, 
each equipped with a homotopy equivalence ha ^ for some some initial 
segment y". What is more, the induced map h : Zn ^ y^, when restricted to 
Z", is precisely ha- It follows that h is a homotopy equivalence (sec, e.g., the 
discussion following [5, Proposition 4G.1]). Since Z„ has dimension at most 2n — 4 
(by construction), we are done. □ 

Remark. If one wants to avoid transfinite induction, it is possible to alter the 
Morse function so that it is the same locally (i.e. Proposition 4.2 and its proof do 
not change) but the image of the Morse function is order isomorphic to the positive 
integers. 



5. Finite generation 

In this section, we recall the definition of the Magnus generating set for 7^, and 
explain how our point of view recovers the result that these elements do indeed 
generate 7^ (Theorem 5.6 below). 

Throughout the section (and the appendix), we denote an element cj) of Out(F„) 
by: 

[$(2;i),...,$(.T„)] 

where the generators of and $ is a representative automorphism 

for (p. 

5.1. Magnus generators. Magnus proved that 7^ is generated by: 

^ikl ~ • • • i^i \pCk ^ ' • ' 1 ^n] 

for distinct i, k, and I. 

We can sec the Kik as loops in the star of a rose in 3^„. Consider the picture in 
Figure 1. As mentioned in Section 2.2, shrinking either of the parallel edges gives a 
path leading to the rose with the identity marking, and so this is a loop in the star 
of that rose in . By considering what is happening on the level of homotopy (as 
opposed to homology), we see that this loop is exactly K23 (see [4]). By attaching 
more loops at one of the vertices, and renaming the edges, we see that we can obtain 
any Kik in the star of the identity rose. In the stars of other roses, the analogously 
defined loops are conjugates of the Ki^. What is more, we have: 

Proposition 5.1. The fundamental group of the star of the rose with the identity 
marking is generated by the Kik. 

The proposition follows immediately from the fact that the loops in the above 
discussion corresponding to the Kik are exactly the standard generators for 7ri(Vi) 
from Proposition 3.9. 
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5.2. Proof of finite generation. Our proof that tfie Magnus generators generate 
7ri{Yn) = Tn rests on the following two topological facts about descending links 
which we prove in Section 6: 

Proposition 5.2. Descending links are nonempty, except for that of the rose with 

the identity marking. 

Proposition 5.3. Descending links are connected. 

Combining Propositions 5.1, 5.2, and 5.3 with Van Kampcn's theorem and the 
transitivity of the action of Out(J^„) on stars of roses, we see that the fundamental 
group of any initial segment of is normally generated by the K^^ . By transfinite 
induction, we have: 

Proposition 5.4. 7^ is normally generated by the Kn-. 

The group generated by the Kik is not normal in Out(F„), as any element of this 
subgroup is of the form: 

[5l2;l5^^52a;252"^ • • . ,.g„.x„.g^^] 
Thus, to find a generating set for 7^, we need to add more elements. 

We have the following result of Magnus: 
Proposition 5.5. For any n, the group generated by 

{Kik,Kiki -.i^kKl^i] 

is normal in Out(F„). 

It is now easy to prove the following, which is the third part of our main theorem: 
Theorem 5.6. Tn is finitely generated. In particular, it is generated by {Kik, Kiki}- 

Proposition 5.5 is also one of the stops in Magnus's proof that the Kik and Kiki 
generate ICn [8]. For completeness, we give Magnus's proof of Proposition 5.5 in 
the appendix. 

5.3. Proof that 12 is trivial. Since there are two ways to blow up a rank 2 
rose, it follows that the star of a rose in ^2 is homeomorphic to an interval and 
that the frontier is homeomorphic to S^. If we glue the stars of roses together 
inductively according to our Morse function as in Section 4, then at each stage we 
are gluing a contractible space (the star of the new rose) to a contractible space 
(the previous initial segment is contractible by induction) along a contractible space 
(Propositions 5.2 and 5.3 and the fact that the frontier is S^). It follows that each 
initial segment, and hence all of ^2, is contractible; hence, 72 = 1. 

It is more illuminating to draw a diagram of X2 = 3^2- It is a tree, with edges 
representing stars of roses. This tree is naturally dual to the classical Farey graph, 
with the matrix (" ^) corresponding to the unordered pair {f , f }• See Figure 5. 
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Figure 5 . A part of the Farey graph and the dual tree 3^2 • 



6. Descending links 



Recall that the descending link Lk< {p) of a rose p is the intersection of its star with 
the union of stars of roses of strictly smaller norm. The goal of this section is to 
prove Propositions 5.2, 5.3, and 4.2, that descending links are nonempty, connected, 
and homotopically (2n — 5)-dimensional. 

As in Section 3, let p be a rose represented by a marked graph {T,g) whose edges 
Oj are labelled Wj. We assume the are ordered so that the marking matrix 

( 

M = 



V 



is a standard representative. 



6.1. Descending ideal edges. An ideal edge for p is called descending if any of 
the corresponding 1-edge blowups (Lemma 3.4) lies in Lk<(/9). Every edge of a 
marked graph in St(p) which is not labelled ivi corresponds to some ideal edge; if 
the corresponding ideal edge is descending, we may say that the edge is descending. 

We now give a criterion for checking whether or not a particular ideal edge is 
descending. 

Lemma 6.1. Let l = ai + a^^ + • • • + be an ideal edge. The following are 
equivalent: 

(1) L is descending 

(2) any of the corresponding 1-edge blowups lies in Lk<(p) 

(3) all of the corresponding 1-edge blowups lie mLk<(p) 

(4) \vi+v,, +--- + v^J < \vi\ 

Similarly, I— — ai+ai^ + - • ■+ai^ is descending if and only if\vi — {vi^+- ■ < 
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Proof. A 1-cdgc blowup which realizes the ideal edge l lies in m + 1 stars of roses 
(Proposition 3.2). Namely, for each of vi,Vi^, . . .Vi^, we get a new marking matrix 
by replacing that vector with: 

Vl+Vi^-\ h Vi^ 

and leaving all other row vectors the same. To see if t is descending, we look at the 
smallest of these matrices. Wc claim that the smallest is: 



N = 



( Wl + Wii + ■ 



/ 



Indeed, suppose we had replaced some other row vector, say Vi, with Vi+Vi^-\ h 

Vi^ , obtaining a matrix N'. Now, forgetting the order of the rows, N and N' share 
n — 1 rows, and N has the row vector Vi whereas N' has the row vector vi. By the 
assumption that M is a standard representative, we have \vi\ < \vi\. Now, if we 
put I TV' I in standard form, it is easy to find a representative for the A''-coset with 
smaller norm than the standard representative for N' — simply replace the row of 
N' consisting of vi with the vector Vi. The norm of N is less than or equal to the 
norm of this representative, so the claim is proven. 

Now both directions are easy: if \vi + Vi^ + ■ ■ ■ + Vi^ \ < \vi\ then |A^| is obviously 
strictly less than |M| (the given representative has smaller norm) and so l is de- 
scending; conversely, if \vi + Vi-^ + ■ ■ ■ + \ > \vi\, then the given representative is 
in standard form and obviously has norm at least |M|. (We remark that the last 
inequality must be strict by Lemma 4.1.) 



The second statement follows by symmetry. 



□ 



It is not hard to prove a stronger statement than the one given hero. However, 
the relatively simple result given suffices for our purposes, and the generalities are 
notationally unpleasant. 

CoroUciry 6.2. A marked graph in St(p) is in Lk<(p) if and only if it realizes a 
descending ideal edge. 

As a consequence of Lemma 6.1, we see that there exist pairs of marked graph 
which can never be simultaneously descending. 

Lemma 6.3. // the ideal edge l = ai + + ■ ■ ■ + is descending then t = 
— oi + Oil H h is not descending. 

Generalizations of Lemma 6.1 lead to analogous generalizations of the current 
lemma. 



Proof. To simplify notation, let wq = vi, wi = Vi^, W2 = Vi^, etc. We will denote 
particular entries in each of these row vectors by using double indices; i.e., Wjk is 
the fc**" entry of the row vector Wj . 
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Let k be the smallest number so that 

I Wofe + Wik + W2k H 1- Wmk I 7^ \wok I 

Note that there is such a k, for otherwise, the original matrix M would not be 
invertible (reduce modulo 2). 

Applying Lemma 6.1, we see that l is descending if and only if 

(1) \W0k + Wik + W2k -\ \-Wmk\<\W0k\ 

(wc arc using the minimality of k). It follows that wik + W2k + • • • + Wmk 7^ and 
that the sign of this sum differs from that of wok- Thus, wc have: 

(2) \wQk - {Wlk + W2k H 1- Wmk)\ > \wok\ 

and so I is not descending. By symmetry, we are done. □ 



6.2. Proof of Propositions 5.2 and 5.3. As usual, let p be a rose represented 
by a marked graph (F, g) with edges ai, . . . , a„ labelled by . . . , Vn, and assume 
that the edges are ordered so that the marking matrix 

M = : 

\Vn J 

is a standard representative. 

We first give the proof that descending links are nonempty: 



Proof of Proposition 5.2. Let k be the first column of M which is not a coordinate 
vector (since M is a standard representative, it follows that the entries in the first 
fc — 1 column vectors agree with the identity matrix up to sign). If wc denote the 
j"^ entry of Vi by Vij, then Vkk is nonzero. This follows from the fact that M is a 
standard representative and the fact that M is invertible. 

Since the fc**" column is not a coordinate vector (and since M is invertible), there 
is a j, different from k, so that Vjk is nonzero. If there is a j > A: such that 
Vjk 0, then, since M is a standard representative, \vjk\ < l^^fcfcl, and Ofe + e^aj is 
a descending ideal edge for some Cj = ±1. If Vjk = for all j > fc, it follows that 
Vkk = ±1 (since M is invertible) and there is some j < kso that Vjk 7^ 0. But then, 
again, aj + eak is descending for some e = ±1. □ 



Here is the proof that descending links are connected: 



Proof of Proposition 5.3. We first claim that if u is any descending ideal edge, then 
there is a subordinate 2-letter ideal edge i' which is also descending; see Section 3.2 
for definitions. It will then follow from Lemma 3.5 and Corollary 6.2 that there 
is a path in Lk<(/)) between the 1-edge blowup realizing l to the 1-edge blowup 
realizing l' (the graph simultaneously realizing l and i' is the midpoint of the path) . 

To prove the claim, we need some notation. First, recall the notations p, aj, Wj, and 
M from above. Also, say (without loss of generality) that b = ai^+ai^-\ h Oj^, 
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and denote Vi^ by wj. Starting with the matrix with the Wi as rows, we obtain a 
matrix M' by deleting all columns without a nonzero entry. The ij*^ entry of M' 
is denoted Wij . 

Wc proceed in two cases. If the first column of M' is not a coordinate vector, 
then at least two of the Wn are nonzero, in particular, wn 0. Without loss of 
generality, say ivn > 0. Since l is descending, there must be a fc so that w^i < 0, 

and since M is a standard representative, wc have \wki\ < |wii|. It follows that 
^ii + '^ik '^^ descending, and this completes the proof of the first case. 

If the first column of M' is a coordinate vector (i.e. Wn = ±1 and w^i = for 
fc > 1), then we look at the second column of M'. Without loss of generality, 
assume W22 > 0. At this point there are thrc;e subc;ases. If = for all fc > 2, 
then tti^ + tti^ is descending, since l is descending. If there is a fc > 2 so that Wk2 < 
then ttij + is descending (since M is a standard representative). If Wk2 > for 
all fc > 2 and Wk2 7^ for at least one fc > 2, then, since l is descending, it follows 
that W12 < and so ai^ + is descending for any fc > 2 with Wk > 0. 

We now claim that given any two descending 2-letter ideal edges, there is a path be- 
tween the corresponding points in Lk<(p). This follows, as above, from Lemma 3.5 
and Corollary 6.2, in addition to the fact that opposite 2-letter ideal edges cannot 
both be descending (Lemma 6.3). This completes the proof. □ 

6.3. Completely descending link. We now shift our attention to Proposition 4.2. 
Let p be a rose represented by a marked graph {T,g), and say that T has edges 
ai, . . . , a„ labelled by ui, . . . , u„. 

The main argument for the proof (Section 6.4 below) is purely combinatorial, re- 
ferring only to isomorphism types of labelled graphs. As things stand, however, we 
cannot describe Lk< (p) in terms of combinatorial graphs without metrics. Indeed, 
given a marked graph in Lk<(/9), if we shrink the descending edges to have length 
less than 1 (while staying in the frontier by enlarging a nondescending edge), then 
the resulting marked graph is not in Lk<(p) (Corollary 6.2). 

To remedy this problem we perform a deformation retraction of Lk< (p) onto the 
completely descending link, which we define to be the subset of Lk< (p) consisting 
of marked graphs where each edge not labelled ztvi is descending. The deformation 
retraction is achieved by simply shrinking all edges which correspond to nonde- 
scending ideal edges. Recall that these edges form a forest (Proposition 3.1(2)), so 
there is no obstruction. We denote the completely descending link of p by Lk<(p). 

Lemma 6.4. For any given rose p, the completely descending link Lk,^(p) is a 
strong deformation retract of the descending link Lk< (p) . In particular, the two are 
homotopy equivalent. 

We see that Lk^(p) has the desired cell structure: a cell is given by a combinatorial 

type of labelled graph and the cells are parameterized by the lengths of the edges 
in the graph. To be more precise, let (T' g') be a marked graph in Lk<g;(p), and for 
each i, let ki be the number of edges of F' labelled ±Vi. For each i we thus get a 
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{ki — l)-simplex by projecting 

{(ti, . . . G [0, 1]'=^ ■■tj = l for some j} 

to the simplex Aj = {^U = !}• This projection is a homeomorphism. For each 
edge not labelled ±Ui, wc allow its length to vary arbitrarily within [0, 1], as long 
as one such edge has length 1. If /cq is the number of such edges, then, as above, 
we get a (fco — l)-simplex Aq. Thus, the cell corresponding to (r',^') has a cell 
structure given by the product: 

Ao X • • • X A„ 

We now summarize some of the important features of this cell structure: 
Proposition 6.5. Consider a cell C ofh'k^^p) as above. 

(1) Passing to faces of C corresponds to collapsing forests in T' . 

(2) C is top- dimensional if and only if all vertices of T' have valence 3. 

(3) IfV has V vertices, then C has dimension v — 2. 

6.4. Proof of Proposition 4.2. In this section we show that the completely de- 
scending link for any rose is homotopy equivalent to a complex of dimension 2n — 5 
(Proposition 6.6). Since the completely descending link is a deformation retract of 
the descending link (Lemma 6.4), Proposition 4.2 follows as a corollary. 

As usual, let p = (T. g) be a rose in X, , with edges ni, . . . , a„ labelled by fi, . . . , f„. 
If {T',g') is any marked graph in St(p), we define the Vi-loop as the image of Oj 
under a homotopy inverse of the collapsing map F' — > F. 

Proposition 6.6. Let n > 3. For any rose p in there is a strong deformation 
retraction o/Lk^(p) onto a complex of dimension 2n — 5. 

Proof. If any top-dimensional cell of Lk^{p) has a free face in Lk^(p), then there 
is a homotopy equivalence (deformation retraction) of Lk<g (p) which collapses away 
this cell. We perform this process inductively until we arrive at a subcomplex L 

where no top-dimensional cell has a free face. 

We now suppose that L is (2n — 4)-dimensional, i.e., it has at least one top- 
dimensional cell. Among these, choose a cell C where the total number of edges i 
of a ui-loop is minimal. Call the loop P and choose one of its edges labelled ±ui 
and call it e; see the leftmost diagram in Figure 6. Say that C is given by a marked 
graph {T',g'). 

Firstly, note that £ is not 1, since there are no graphs with separating edges in 3^„. 

If we collapse any edge oi P — e (middle of Figure 6), we move to a codimension 1 
face of C. There are two ways to move to a new top-dimensional cell, since there are 
two other blowups of the resulting valence 4 vertex. One way reduces the length of 
P (top right of Figure 6), so by the minimality assumption for C, this is not a cell of 
L. Since we are assuming C does not have any free faces, the other top-dimensional 
cell (bottom right of Figure 6), call it C", must be in L. The marked graphs in C 
and C have the same labels outside of P; the difference is that the order of the 
edges leaving P has changed (Proposition 2.2(1) is applied twice). 
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Figure 6. The top edge is e. The horizontal path plus e is P. 

Continuing in this way, we see that if we permute the edges leaving P in any way, 
we arrive at cells which are necessarily part of L. In particular, the graph obtained 
by taking the edge which leaves P at one endpoint of e and moving it to the other 
endpoint of e gives a descending cell C . 

We now argue that C and C arc opposite in the sense of Lemma 6.3. Consider 
either endpoint of e in V . This is a valence 3 vertex, as shown in Figure 7. By 
Proposition 2.2(3) and Proposition 3.1(4), the labels must be as in the left hand 
side of the figure. When we move the edge labelled ^ kjV.j to the other end of e 
(as above), the labels must be as shown in the right hand side of the figure; the 
key point is that the labels and orientations do not change for e and the edge being 
moved. It is then possible for tis to determine the label for the third edge leaving 
the vertex where these edges meet. By Lemma 6.3 and Corollary 6.2, we have a 
contradiction. □ 




Figure 7. Labels at endpoints of e. 



7. The toy model and infinite generation of top homology 



In this section we prove the second part of the main theorem, that H2n-i{'Tn,'^) 
is not finitely generated when n > 3. In order to do this, we define a subcom- 
plex M-n of called the "toy model", we find an explicit infinite basis for 
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H2n-4:{-Mn, Z), and then we show that the inclusion Ain yn induces a monomor- 
phism H2n-4{Mn,1) H2n-4{yn,Z) (Theorem 7.7). 

7.1. Description of the toy model. Let p = {T,g) be the rose in with the 
identity marking, let Xi denote the edges of the standard rose Rn, and let aj denote 
the corresponding edges of F. 

Consider the set of points = {{^',9')} in St(p) where g'{xi) U g'{x2) is a rank 
2 rose. We define the toy model to be the subset Mn of given by: 

1 p3 Pi ■■■ Pn 

1 93 94 ••• qn 

1 ••• 
1 ••• 

••• 1 

Another point of view. We now give a different description of Mn, which will 
make it easier to find its homotopy type. 

For each marked graph (F', g') of Mm the union g'{xi) U g'{x2) is a rank 2 rose in 
F', and F' has n — 2 edges 03, . . . , a„ labelled W3, . . . , w„, where Vi is a coordinate 
vector with +1 in the i**" spot. By considering the starting and ending points of 
as, . . . , a„ as points in g'{xx) Li g'{x2), a path in Mn can be thought of as a path 
in the configuration space of n — 2 pairs of points in the universal abelian cover of 
g'{xi) U g'{x2), which is [/ = (M x Z) U (Z x M). To make this precise, for each 
metric graph (F',;;') in Mn, we rescale the metric so that g'{xi) and g'{x2) both 
have length 1. After doing this, the endpoints of the a, give a well-defined subset 
of the metric cover U . 

If, in the configuration space, wc move the two points corresponding to the end- 
points of some ai by the same integral vector, then the corresponding point in Mn 
does not change. 

Proposition 7.1. The above construction defines a homeomorphism: 

([/2)"-V(Z^)""^ ^ Mn 

At this point, the proof is straightforward and is left to the reader. 

A typical graph in A^7 is shown in Figure 8. That graph is "maximally blown up" 
in the sense that it has the greatest number of valence 3 vertices possible in AI7. 

7.2. Homotopy type of the toy model. We start by focusing our attention on 
the rank 3 toy model A^3. In general, we have Mn — (A^3)"^^, and so we will be 
able to deduce the finiteness properties of Mn from those of M^. 

Via Proposition 7.1, we can think of M3 as pairs of points in U. However, it will 

simplify our analysis if wc thicken ?7 to a space V , which wc now define. First, for 
any integers p and q, denote by Dp^q the open disk of radius r around {p,q) G K^, 
for some fixed r close to zero. Then, define V = B? - UDp^g. 



Mn= U M. 
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Figure 8. A maximally blown up graph in Mr- 



The straight line retraction of V onto U gives a homotopy equivalence from V"^ jl? 
to U"^ /I? = Mz- Thinking of V"^ /I? as pairs of points in V, we immediately see 
the following features: 

(1) The diagonal of V"^ jl? is a torus with one boundary component. 

(2) For each (p, g), there is a 2-torus Z^^q = dDofi x dDp^q. 

We will now use Morse theory to argue that these features capture the homotopy 
type oi M3. We consider the Morse function d : V"^ jJ? — > R which assigns to a 
point in V'^ jl? the Euclidean distance between the pair of points in V"^. 
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Figure 9. Critical points for the toy model in rank 3. 
We see that d has the following features, depicted in Figure 9: 



The minset is the torus with one boundary component corresponding to 
the diagonal of V'^jl?. 
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• There is a horizontal 1-ceU of index 1 critical points corresponding to pairs 
of points lying diametrically opposite from each other on 9£>o,o- 

• For every {p,q) ^ (0,0), there is an index 2 critical point, corresponding 
to the two points of tangency of 9I>o,o and dD^^q with the unique circle 
tangent to both. 

• At all other points, there is a well-defined gradient flow, and so there are 
no other critical points. 

We notice that each index two critical point is the maximum point of the corre- 
sponding Zp^q. Thus, at each critical point of index 2, a 2-cycle is added. One can 
also sec that, at the horizontal 1-cell, there is another torus being added. Since 
there arc no critical points of index greater than 2, these classes are nontrivial in 

if2(A^3,Z). 

In higher rank, we define the torus g to be the (n — 2)-fold product (SDo.o x 
As Ma = we have: ' 

Proposition 7.2. The Zp^q freely generate H2n-4{Mn,^)- 

To formalize the above argument, one can use Morse theory for manifolds with 

corners (sec [3]). There is one technicality: the critical values of d are not isolated; 
this is easily overcome by replacing each Dp^g with an ellipse (or proving a more 
general Morse theory). 

We remark that the image of 'Ki{Zp,q) = Z^"~^ in 7ri(3^„) = 7^ is a conjugate of 
the the subgroup G of 7^ described in the introduction. To see this, one simply 
needs to understand the eS'ect of blowups and blowdowns on the homotopy classes 
of marked graphs; see [4] . 

7.3. Independence in homology. We now set out to prove that the Zp^q rep- 
resent independent classes in (Theorem 7.7). In particular, this will prove the 
second part of the main theorem. 

By understanding the homotopy equivalences 

we can give a concrete description of the Zp^q in terms of marked graphs. First of 
all, we have: 

Lemma 7.3. Each Zp^q is contained in the union of stars of roses with marking 
matrices of the form: 



1 





P3 


P4 ■ 


• Pn 
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93 


94 • 


■ qn 
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• 


■ 











1 • 


• 











• 


• 1 



where each pi G [p — 1, p -|- 1] and e [q — l,q+ 1]. 
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The main fact we will need about the stars of roses listed in Lemma 7.3 is that any 
ideal edge of the form 

±Vi ±V2 + ^ hVi 

i>3 

is ascending. We will also need the following observation about the Zp^g-. 

Lemma 7.4. For any Zp^q and any rose p, we can give Zp^q the same cell structure 

as Lk<g(/9). In particular, if a marked graph in some Zp,q has an edge of length 
less than 1 corresponding to an ideal edge l, then there is a point in that Zp^q which 
realizes i. 

For the remainder, fix a Zp^q, and let p be a rose of greatest norm which intersects 
Zp,q- By Lemma 7.3, if p and q are both nonzero, then p is unique; if one of them 
is zero, then there arc 2"~^ choices for p\ and if p = (j = 0, then there are 2^"~^ 
choices. From Lemma 7.3, we deduce the following key fact: 

Lemma 7.5. Any map from {Zp,q} to roses, sending Zp^g to any rose p of maximal 
norm with Zp^q n St(p) ^ 0, is injective. In particular, given any finite subset of 
{Zp^q}, the rose of maximal norm intersecting this set has nonempty intersection 
with exactly one torus in this set. 

Let Lk<(p) denote the descending link for p as defined in Section 4.2. 
Lemma 7.6. The intersection Zp^q nLk<(p) is homeomorphic to S^""^. 

Proof. We assume p,q> 0, with the other cases handled similarly. 

Under the homotopy equivalence (F2)"-7(Z2)"-2 ^ (;72)"-2/(Z2)"-2, we can 
identify Zp^q with the configuration space of n — 2 pairs of points in i7 C where 
the first point Zi in each pair lies on the coordinate square with vertices at (0, 0) 
and (1,1) and the second point z^ in each pair lies on the square with vertices (p, q) 
and {p+l,q+ 1). 

The rose p is realized when each Zi is at (0, 0) and each z'^ is at the point {p+l, q+ 1). 
The points of Zp^q Ci Lk< (p) are exactly the set of points where each Zi is within a 
distance of 1/2 from the origin, each z'^ is within 1/2 of {p+l, q+ 1), and at least 
one Zi or z'^ has distance exactly 1/2. 

In other words, each Zi and z'^ is allowed to move within a closed interval, and such 
a configuration is in Zp^q D Lk< (p) if at least one of the points is on the boundary 
of its interval. Thus, Zj,,, n Lk<(p) is homeomorphic to a/^""^ ^ S^'^'^. □ 

The following completes the proof of the main theorem: 

Theorem 7.7. Let n > 3. The Zp^q form an infinite set of independent classes 
in H^n-Aiyn,"^) — H2n-i{Tn,'^)- In other words, H^n-AiMni"^) injects into 

H2n-4{yn,'^)- 

Proof. Given a finite subset A of {Zp^q}, let Zp^q be an element which intersects a 
rose p of highest norm (marking matrix as in Lemma 7.3, the i^^ row corresponds to 
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Vi). We know that there is a strong deformation retraction of Lk< (p) onto a complex 
of dimension 2n — 5 (Lemma 6.4 plus Proposition 6.6). The goal is to show that 
the image of the sphere Zp^g n Lk<(p) is embedded in this complex. Even better, 
we will show that the deformation retractions of Lemma 6.4 and Proposition 6.6 
do not move the points of Zp^g fl Lk<(p). 

To see why this proves this proposition, we consider the long exact sequence asso- 
ciated to the pair (St(p), Lk<(p)): 

■ • • ^ H2n-4{St{p)) ^ iJ2n-4(St(p), Lk<(p)) 

By excision, Zp,q corresponds to a class in i?2ra-4(St(/9), Lk<(p)). The image in 
if2n-5(Lk<(/9)) is the class Zp^g n Lk<(p), which is nontrivial once wc show Zp^g D 
Lk<(p) is embedded in the (2n — 5)-dimensional deformation retract of Lk<(p) 
(Lemma 7.6). It follows that Zp^q is nontrivial in i3'2n-4(St(p), Lk<(p)) and hence, 
via excision, in H2n-i{S' ,S) where S is the largest initial segment not containing 
p and S' = S U St{p). By Lemma 7.5, each element of A other than Zp^g is trivial 
in H2n-4{S',S), and so Zp^g is linearly independent from these, which is what we 
wanted to show. 

Thus, we are reduced to showing that the two deformation retractions do not move 
the sphere Zp^g n Lk<(p). We handle each in turn. 

For the deformation retraction of Lk< (p) onto Lk,^ (p) , we need to show that Zp^gCi 
Lk< (p) is already contained in Lk^ {p) . Suppose that there were a point of Zp^g n 
Lk< (p) which were not contained in Lk<g (p) . By Lemma 7.4, there is a point which 
realizes an ascending ideal edge (Lemma 4.1), and this implies that Zp^g intersects 
some rose of higher norm, contradicting the choice of p. 

We now focus on the deformation retraction of Proposition 6.6. A marked graph 
representing a maximal cell of Lk<g(p) must have disjoint vi- and t;2-loops. Indeed, 
there are no valence 4 vertices, so the overlap would have to contain an ascending 
edge by Proposition 2.2(3), the statement after Lemma 7.3, and Lemma 6.1. The 
codimension 1 cells which get collapsed are obtained from these maximal cells by 
collapsing an edge of the wi-loop. Thus, the corresponding graphs still have disjoint 
Vi- and W2-loops. On the other hand, in any graph of Zp_q, the ui-loop and the V2- 
loop intersect in exactly 1 point. Thus, no points of Zp^g are moved during this 
retraction, so we are done. □ 



Appendix: Proof of Proposition 5.5 

This appendix contains Magnus's proof of Proposition 5.5. In this section, we freely 
use the notation of Section 5. 

Let K be the subgroup of Out(-F„) generated by the Kik and Kiki for distinct i, k, 
and I. We now prove Proposition 5.5, that K is normal in Out(-F„). 
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Proof of Proposition 5.5. We choose the foUowing generating set for Out(F„): 

5i2 = [XiX2,X2,...,Xn] 
fll = [x^^,X2,...,Xn] 
n^_l — \xi 5 • • • ; Xi—2 5 Xi , Xi—\ , Xi-\.\ , . . . , Xji^ 

It suffices to show that the conjugates of the Kn~ and Kn~i by the chosen generators 
of Out(F„) (and their inverses) are elements of K. 

We have the following simplifications: 

(1) Operations on disjoint sets of elements commute. 

(2) Since Oi and Ili-i have order 2, we don't need to conjugate by their in- 
verses. 

(3) We don't need to conjugate by 5^2 since 

(niOini)(5i2(niOini)-i = jfa' 

(4) Since = K^^, we may assume k < I. 

(5) Any outer automorphism ip of the form 

\x\ , . . . , ^ XiQ^ • • • ; Xfi\ 

where gg' is an element of the commutator subgroup of the subgroup H of 
Fn generated by {xk : k ^ i} is an element of K. 

To see that ip € K, first note that, by postcomposing with a product 
of K^^, we may assume that g' = I. Now, we know that the commutator 

subgroup of H is normally generated by the [.t/j, x;], where k and I are both 
different from i. Therefore, it suffices to handle the case of 

g = h[xk,xi]h~^ = [hxkh~^,hxih~^] 

where h = Xi^ ■ ■ ■ Xi^ is an arbitrary element of H. It is elementary to check 

that 

^ = P-'KikiP 

where 



Given these simplifications, it is straightforward to check (case by case) that the 
conjugates by Ilj-i, Oi, and S12 of each Kik and Kn-i are elements of K. There is 
one exception; we give Magnus's computation for this difficult case here: 

6i2K2ii6^2^ = Ki2K7:^KuKnK2nK,2iKZ^K-,^ 



□ 
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